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^ (54) Title: ROBUST TRANSPORT OF IP TRAFFIC OVER WDM USING OPTICAL BURST SWITCHING 

2? (57) Abstract: A technique for selecting the offset between data bursts and their respective control packets in an optical burst switch- 
qq ing arrangement includes: randomly generating a plurality of tokens; receiving a plurality of sequentially generated data bursts; and 
"--^ receiving a plurality of control packets, each control packet corresponding to a respective one of the plurality of data bursts. One of 
the plurality of control packets is first outputted and its corresponding respective data burst is then output at a time corresponding to 
the generation of the first of the plurality of tokens which occurs at a time in which no data burst is being outputted, the outputting of 
the data burst being offset from the output of its corresponding respective control packet by a time period. The average rate at which 
the plurality of data bursts are outputted may be equal to the reciprocal of the mean of the probability distribution used to generate 
the plurality of tokens. The plurality of tokens may be randomly generated according to a Poisson process. 
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ROBUST TRANSPORT OF IP TRAFFIC OVER WDM USING OPTICAL 

BURST SWITCHING 

TECHNICAL FIELD 

BACKGROUND ART 

The present invention relates to the routing of Internet protocol traffic using optical 
burst switching and more particularly the present invention relates to selecting the offset 
between a control packet and a data burst to optimize the traffic flow. 

Rapid growth in the volume of Internet traffic over the last decade has generated a 
considerable amount of interest in devising new high-speed transmission and switching 
technologies. Wavelength division multiplexing can support a number of simultaneous high- 
speed channels on a single optical fiber and can thereby provide an enormous bandwidth at the 
physical layer. In order to exploit this bandwidth to meet the future traffic requirements, higher 
layer communication protocols must be developed to make efficient use of the transmission 
capacity of such optical fiber arrangements. 

Presently, wavelength division multiplexing deployment is mostly point-to-point and 
the Internet protocol routers and asynchronous transfer mode switches in such a backbone still 
use electronic processing, such as header processing for routing including table lookups or 
label swapping and data-processing for multiplexing including mapping Internet protocol 
packets into asynchronous transfer mode cells before transporting over wavelength division 
multiplexed links using SONET frames. Since the operating speed of electronic devices is 
considerably slower than the transmission speed provided by the optical wavelength division 
multiplexing layer, the optical-electronics-optical conversion at the intermediate nodes in the 
data path of the wavelength division multiplexing layer should be eliminated. 

Ideally, at all-optical packet switch arrangement so as to eliminate the electronics 
entirely would eliminate the speed bottleneck. However, the present limitations of optical 
buffering, among other things, preclude entirely optical packet switching today. 

As a presently implementable alternative to all-optical packet switches, optical burst 
switching still allows the switching of data channels in the optical domain by performing 
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resource allocation in the electronic domain. In optical burst switching, a control packet 
precedes every data burst and the control packet and the corresponding data burst are launched 
at the source at points in time separated by an offset. The offset is determined at the time that 
the control packet is launched at the source. The control packet includes information required 
to route the data burst through the network and also includes the length of the corresponding 
data burst and its offset value. The control packet is processed electronically at each of the 
intermediate nodes for making routing decisions and the switching fabric at each node is 
configured accordingly to switch to the data burst that is expected to arrive after a time interval 
corresponding to the offset field of the control packet. Thus, the data burst is entirely optically 
switched to eliminate the electronic bottleneck. 

DISCLOSURE OF THE INVENTION 

The present invention determines the offset between the control packet and the data 
burst. While the offset must be at least as large as the sum of the processing times for the 
control packet at each of the intermediate nodes, the present invention determines an offset 
which can reduce the contention among reservations requested by different control packets for 
different flows so as to significantly improve the performance of the optical burst switching 
arrangement. That is, the present invention determines the offsets of successive data bursts 
from their control packets which results and reliable operation of the optical burst switching 
wavelength division multiplexing network. In the present invention, the data bursts are released 
into the network at random times to improve the burst blocking performance at individual 
nodes in the networkwide-contention-prone optical burst switching wavelength division 
multiplexing backbone. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and a better understanding of the present invention will become apparent 
from the following detailed description of example embodiments and the claims when read in 
connection with the accompanying drawings, all forming a part of the disclosure of this 
invention. While the foregoing and following written and illustrated disclosure focuses on 
disclosing example embodiments of the invention, it should be clearly understood that the same 
is by way of illustration and example only and the invention is not limited thereto. The spirit 
and scope of the present invention are limited only by the terms of the appended claims. 
The following represents brief descriptions of the drawings, wherein: 
Figure 1 is a block diagram of optical burst switching network. 
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Figure 2 is a block diagram of an optical network transmitting Internet protocol data 
over a wavelength division multiplexing transmission backbone using multiprotocol label 
switching. 

Figure 3 is a block diagram illustrating a shaping interface between the Internet 
5 protocol layer and the wavelength division multiplexing optical layer. 

Figure 4 is a timing diagram of the data bursts before and after shaping and the control 

packets. 

Figure 5 illustrates the burst blocking probability as a function of the offered load for 
an interface supporting various numbers of wavelengths. 
10 Figure 6 illustrates the mapping of Internet protocol classes onto optical label switched 

paths. 

Figure 7 illustrates quality of service differentiation in terms of burst blocking 
probability. 

BEST MODE FOR CARRYING OUT THE INVENTION 

15 Before beginning a detailed description of the subject invention, mention of the 

following is in order. When appropriate, like reference numerals and characters may be used to 
designate identical, corresponding or similar components in differing drawing figures. 
Furthermore, in the detailed description to follow, example sizes/models/values/ranges may be 
given, although the present invention is not limited thereto. Still furthermore, the clock and 
2 0 timing signal figures are not drawn to scale, and instead, exemplary and critical time values are 

mentioned when appropriate. In addition, well-known power connections to the components 
have not been shown within the drawing figures for simplicity of illustration and discussion and 
so as not to obscure the invention. 

Figure 1 is a block diagram of an optical burst switching network. Interfaces 150, 
25 151,152, and 153 are disposed along the optical switching path. A data burst 1 60 is first 

launched at the source and is followed by the control packet 170 which is launched after an 
offset 180 from the start of the data burst 160. In the control unit 100, of interface i, the 
control packet 170 is first converted from an optical signal into an electrical signal by an 
optical-electrical converter 110. The output of the optical-electrical converter 110 controls 
3 0 label swapping 120 and a wavelength scheduler 130 and the resultant processed output is 

converted from electrical signal into an optical signal in an electrical-optical converter 140 
whose output is used to switch the data burst 160 that is expected to arrive after the time 
interval contained within the offset field of the control packet 170. 
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Figure 2 is a block diagram of an optical network transmitting Internet protocol data 
over a wavelength division multiplexing transmission backbone using multiprotocol label 
switching. 

Internet protocol routers 201,202, and 203 are disposed at the ingress of the network 
5 and Internet protocol routers 230 and 240 are disposed at the egress of the network. 

Intermediate nodes 210, 21 1, and 212 are disposed between the ingress routers and the egress 
routers. Data bursts are assembled at the ingress routers and delivered to the ingress routers 
via the intermediate nodes in an all-optical domain. It is assumed that there is no buffering of 
data bursts at the intermediate nodes. Semi-permanent data pipes can be set up between 
10 different ingress-egress pairs using multiprotocol label switching. 

An Internet protocol routing and sorting engine causes a major bottleneck at high 
transmission speeds due to its processing requirements. Multiprotocol label switching is a 
forwarding technique which uses the labels associated with packets to make packet forwarding 
decisions at the network nodes rather than by conventional destination-based hop-by-hop 
15 forwarding arrangements. In multiprotocol label switching, the space of all possible fowarding 

options is partitioned into forwarding equivalence classes. For example, all of the packets 
destined for a given egress node which have the same quality of service requirement may 
belong to the same forwarding equivalence class. The packets are labeled at the ingress in 
accordance with the forwarding equivalence class with which they belong. Each of the 
2 0 intermediate nodes uses the label of an incoming packet to determine its next hop and also 

performs label swapping, that is, it replaces the incoming label with the new outgoing label 
which identifies the respective forwarding equivalence class for the downstream node. Such a 
label-based forwarding technique reduces the processing overhead required for routing at the 
intermediate nodes, thereby improving their packet forwarding performance and scalability. 

2 5 Furthermore, the label swapping processed used by multiprotocol label switching creates a 

multipoint-to-point routing tree rather than a routing mesh used in conventional networks. 
Multiprotocol label switching also provides constraint-based routing in which the ingress node 
can establish an explicit route through the network rather than inefficiently carrying the explicit 
route in each packet. Instead, multiprotocol label switching allows the explicit route to be 

3 0 carried only at the time that the label switched path is set up. The subsequent packets 

traversing this path are forwarded using packet labels. 

The control packets that precede the data bursts can be used to carry multiprotocol 
label switching labels. The intermediate nodes use the labels in incoming control packets to set 
up the switch fabric, thereby allowing the data burst to be forwarding in an all-optical domain. 
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The data bursts are freed from carrying any labels. Multiprotocol label switching thereby 
allows the establishment of data pipes through an optical burst switching wavelength division 
multiplexing domain between different ingress-egress pairs. These data pipes will be referred 
to hereinafter as optical LSP's (label switched paths). 
5 Figure 3 is a block diagram illustrating a shaping interface between the Internet 

protocol layer and the wavelength division multiplexing optical layer. A medium access 
control interface 350 is shown as being disposed between the Internet protocol layer 300 and 
the optical layer 370. The medium access control layer 350, which includes a burst assembly 
313 and a burst scheduler 324 and shaper 335, assembles data bursts from the packets 

10 generated by the Internet protocol layer 300 for each optical LSP. Various quality of service 

considerations, such as DiffServ can be used at the Internet protocol layer 300 before the 
packets are released to the medium access control layer 350. 

The optical LSP 340 of the medium access control 350 appears to the Internet protocol 
layer 300 as a reliable data pipe that guarantees certain burst blocking probability to the 

15 Internet protocol layer 300. The delay across the optical LSP 340 has to components, namely, 

a fixed component which mainly consists of the propagation delay across the optical backbone 
and a variable component which depends on the design of the shaper 335 and burst assembler 
313 at the ingress router. 

An output interface of a node in the optical burst switching wavelength division 

2 0 multiplexing domain received traffic from different LSP's. This creates the potential for 

contention among different LSP's. When the control packets from different LSP's request 
reservations for their data bursts on a particular wavelength of a given output interface for time 
intervals which overlap each other, hereinafter referred to as burst blocking, only one of these 
requests can be granted. Accordingly, some control packets must be dropped at that interface 

2 5 and is in turn results in the loss of data bursts corresponding to the dropped control packets. 

The data loss rate due to burst blocking will be large if the reservation requests 
arriving at a given output interface from different optical LSP's are time correlated. 
Furthermore, due to the unpredictability of traffic, it is difficult to always guarantee a low 
burst blocking probability. 

3 0 In accordance with a present invention, a shaping mechanism, including the shaper 

335, for example, is incorporated in the medium access control layer 350 at the ingress thereof 
which facilitates the determination of offsets for the successive data bursts so as to maintain a 
low burst blocking probability at all times in the optical burst switching wavelength division 
multiplexing layer. The shaping mechanism removes the time correlation among the 
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reservation requests of different optical LSP's and enforces predetermined statistics on the data 
stream entering the optical burst switching wavelength division multiplex layer, irrespective of 
the statistics of the Internet protocol layer that resides over it. Due to the bufferless operation 
of the optical burst switching wavelength division multiplexing layer, this statistic is invariant 
even if the burst stream traverses multiple nodes in the optical burst switching wavelength 
division multiplexing domain. This results in a robust layer in which the probability of burst 
blocking is always maintained below a low predetermined value irrespective of the operation of 
the sources generating the data packets. 

As shown in figure 3, the stream of data bursts to be sent over a particular optical LSP 
is inputted to the shaper 335 which determines the value of the offset between the data burst 
and its corresponding control packet. The shaper 335 then forms the control packet and 
transmits it over the control channel. The control packet includes information such as the 
offset value between the data burst and the corresponding control packet, the length of the data 
burst and the routing label. The shaper 335 causes the data burst to be outputted to the optical 
burst switching wavelength division multiplexing layer after the control packet has been 
transmitted, the data burst being outputted a period of time equal to the offset value after the 
control packet has been transmitted. 

The offset between a data burst and its corresponding control packet has two parts, 
namely, a constant part to account for the processing time of the control packet at the 
intermediate nodes and a variable part which is varied from burst to burst to lower the 
probability of burst blocking. The variable part of the offset for the /th data burst, denoted by 
S i9 is determined as follows: 

Let T 0 =0, T h T 2 , ...denote the times of occurrences of points of a random point process 
in which the time periods between the occurrences of successive points (i.e., T r T iA , for / > 1) 
are independently and identically distributed according to the probability distribution F(). Let 
J 0 (cD)=0,r 7 (co), r 2 (co), ...denotes a particular realization (sample path) of this random point 
process. If the /th data burst arrives at the shaper at time a u and that the (M)th data burst is 
released at Th - i((D ) , then the /th burst is released at time Tki(eo ) ? 

where Tki{a) ) is the first point after Th - i(o) ) satisfying the following inequality: 

Th-(o))- Tki-(o))> L;-iand Th(co)> a. 

Hence, the offset between the /th data burst and the control packet corresponding to it 
is determined by the following equation: 

Sn = Tki(o) ) - au 
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The shaping scheme described above (see Figure 4) is equivalent to leaky bucket 
regulator with no buffering provided for tokens, and in which tokens arrive at r 0 (co) ? r 7 (co), 
T 2 (<o\ .... 

Figure 4 is a timing diagram of the data bursts before and after shaping and the control 
packets. Figure 4(A) illustrates the data bursts LI, L2, L3, and L4 before shaping by the 
shaper 335. Figure 4(B) illustrates the arrival of the tokens Tl, T2, T3, T4 and T5. Figure 
4(C) illustrates the data bursts dl,d2, d3, and d4. Figure 4(D) illustrates the control packets 
corresponding to the data bursts of Figure 4(A). 

As illustrated in Figure 4, the data bursts are of random length and occur at seemingly 
random times which may in fact be time correlated. As noted above, the token arrivals have 
been chosen so as to be randomly distributed. The data burst LI is shaped by the shaper 335 
into the shaped data burst dl by having its transmission beginning at the arrival of token Tl 
which occurs at a time 81 after the start of the control packet corresponding to the data burst 
LI . Similarly, the shaped data burst dl has its transmission beginning at the arrival of the 
token T2 which occurs at a time 52 after the start of the control packet corresponding to the 
data burst L2. Shaped data burst d3, on the other hand, has its transmission beginning at the 
arrival of token T4 which occurs at a time 83 from the start of the control packet corresponding 
to the data burst L3 . This is due to the fact that the token T3 arrives during the pendency of 
the shaped data burst d2. Since the shaped data burst d3 can not commence prior to the 
completion of the shaped data burst d2, token T3 is not used. Shaped data burst d4 has its 
transmission beginning at the arrival of token T5 which occurs at a time 54 from the start of 
the control packet corresponding to the data burst L4. 

The type of shaping described above regulates the average rate at which data bursts 
are released into the optical burst switching wavelength division multiplexing layer. This rate 
is equal to the reciprocal of the mean of the probability distribution F (.) used to generate the 
tokens. Furthermore, the randomized generation of tokens prevents synchronization among the 
token streams of different LSP's. This is significant in that if the token generators of two LSP's 
traversing the same output interface of a particular node in the optical burst switching 
wavelength division multiplexing network happen to be synchronized, the data bursts in these 
LSP's will have a high probability of colliding with each other at that interface, thereby causing 
excessive data losses. It is possible for the random generators for tokens at different hosts to 
be initialized so as to prevent inadvertent synchronization. 

The proposed shaping scheme also imposes the following property of the stream of 
data bursts of any optical LSP.Let{A(r)} t ^ 0 denote total data arriving over an optical LSP until 
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time / at any node (ingress or intermediate) in the OBS WDM network. Then, 

A(/) - aO^Aj//) - A*, a.s., (almost surely), for all / zs, 

where {A^O denotes total data that would have arrived on that LSP until time t at that node, 
if data bursts were arriving at T 0 , T u T 2 , .... 

It is easy to see that the domination as in Eq. 1 holds at the output of the shaper of 
every optical LSP, by virtue of the shaping scheme. As data bursts traverse various nodes in 
the optical backbone, some of them can only be discarded, due to contention. Furthermore, due 
to inherently bufferless forwarding, the relative positions of the data bursts of any optical LSP 
remain unchanged even after these data bursts traverse a number of nodes. Hence, the 
domination as in Eq. 1 holds at the output interface of every node that a given optical LSP 
traverses. 

A framework for resource provisioning an admission control, based on the above noted 
shaping scheme, is provided below and in addition, the role of this shaping scheme in 
improving the performance of an optical burst switching wavelength division multiplexing layer 
will be demonstrated below for the case of TCP/IP traffic. 

The following is a description of one example of how the shaping scheme can be used 
for traffic engineering in an OBS WDM network. Consider an output interface (fiber) of any 
node in an OBS WDM network. Suppose that this node is being traversed by N data pipes 
(optical LSP's) with the provisional data rates of r„...,r N , respectively. If the data bursts 
entering into these LSP's are shaped at the ingress using Poisson shapers (this means that the 
probability distribution for the time interval between the successive tokens of the rtfa optical 
LSP, denoted by F^.), is chosen to be exponential), the following holds for their data arriving 
at the output interface under consideration. For all t>s, 

Ai(t) - Ai{s) < AP(rt)(t) - AP(n)(s), 
a.s, for all 1 < i < W,and (2) 

N 

A{t) - A(s) = X MO ~ Ms)) z Mrit) - Ap ^ s \ a - s - ( 3 ) 

Here, A,(0 denotes the total data arriving over the /th optical LSP until time f, AP(x)(0 denotes 
the data that would arrive if the data bursts were arriving according to a Poisson process of 

N 

rate x, and r = ^ Ti. 
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Now, if /^actuaiC^i, -W) denotes the actual burst blocking probability at the given output 
interface, it is intuitively appealing to say that 

^actua^n,...,™) < /7Poisson(r) 5 (4) 

where j pp 0 i SSO n('') denotes the burst blocking probability at that interface if the bursts were 
5 arriving according to the Poisson process of rate r. The right hand side of Inequality 4 is given 

by the well known Erlang loss formula, 

{rl»yic\ 

/?Poisson(r) - — (5 J 

I>///) c /c! 

2 = 0 

where c is the total number of wavelengths at the output interface, and is the average 
packet length. 

10 If the establishment of a new optical LSP, requiring a data rate of r N+1 and a burst 

blocking probability of r N+1 , is requested through a given output interface at a node in an OBS 
WDM network, it can be admitted if and only if 

N + l 

/?poisson(r) < /?n + 1, with r = ]T n (6) 

i=l 

Figure 5 illustrates the burst blocking probability as a function of the offered load for 
15 in interface supporting various numbers of wavelengths. Specifically, Figure 5 shows the case 

for in interface supporting 16,32, 48, 64, and 80 wavelength channels. It can be seen from 
Figure 5, that a wavelength division multiplexing network in accordance with the present 
invention can be operated at high utilizations using optical burst switching when the number of 
wavelengths is large. For example, as illustrated in Figure 5, with a target burst blocking 
2 0 probability which is less than 10" 4 , a wavelength division multiplexing network in accordance 

with the present invention can operate with greater than 60 percent utilizations if the number of 
wavelength channels is 64. 

The approach to supporting IP over optical backbone consists of providing MAC layer 
functionalities so that the underlying optical layer (using OBS) appears to the IP layer as a 
2 5 reliable data pipe (see Figure 3). By virtue of the shaping scheme and the connection 

admission control procedure described above, the burst blocking performance of every optical 
LSP is guaranteed. It is also possible to render some end-to-end delay characteristics to optical 
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LSP as follows. 

As seen from Figure 3, the various elements in the MAC layer 350 such as the burst 
assembler 3 13, the burst scheduler 324 and the shaper 335, introduce some amount of delay at 
the ingress of an optical LSP. The following is a description of one example of how the delay 
due to shaping can be controlled. Assume that the establishment of an optical LSP, requiring a 
data rate of r N+1 , a burst blocking probability of and an end-to-end delay guarantee of 
£> N+1 , is requested between a chosen ingress-egress pair. The actual token rate may be chosen 
such that: 

Prob[Time interval between successive tokens > 
Z),] > e, and Token rate > r N+1 . 
This value token rate is then used in Eq. 6 in place of r N+1 to take admission control decision. 

Figure 6 shows how IP DiffServ classes can be mapped onto optical LSP's that are 
now reliable, as well as have certain delay characteristics. 

Another quality of service dimension is to logically partition the backbone into a 
number of optical LSP's, each providing different levels of reliability given in terms of burst 
blocking probability. The reliability of different optical LSP's can then be mapped onto some 
cost function. This, in turn, can be used by the routing protocols to forward IP packets to 
appropriate edge routers depending on their quality of service needs (now in terms of loss rate). 
This is depicted in Figure 7. 

The bottleneck output interface (fiber) of a node in an OBS WDM network supporting 
three OC12 wavelengths (622 Mb/s per wavelength) per output interface has been simulated. 
This interface is traversed by a number of optical LSP's. Ten such optical LSP's each 
carrying ingress-to-egress data traffic supported on TCP/IP are assumed. There are (forward 
paths of) 4 TCP sessions in each of these optical LSP's. The acknowledgment paths (or 
reverse paths) of these TCP's are taken to be lossless, and they introduce only a constant delay. 
Simulations were run with a simulation tool. 

Each of the 40 TCP sessions is started at time instant sampled from the uniform 
distribution over (0 s, 1 s). Once started, all TCP sources always have data to send. For 
simplicity, every data burst that is assembled at the MAC layer is taken to be precisely one IP 
packet. The delay introduced by the reverse path of every TCP session is sampled from the 
uniform distribution as explained in the next section. 

AS shown in Figure 5, the burst traffic offered to each LSP is shaped at the ingress. 
The probability distribution F t {.) used in shaping the burst traffic of the i th optical LSP is 
taken to be exponential with a meaning Vr } This causes the data burst arrivals at the output of 
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each shaper to be dominated by the Poisson process of rate r u and the total arrive process of 
data bursts at the bottleneck output interface to be dominated by the Poisson process of rate 

Zio 
n. Simple greedy and exhaustive wavelength selection policy may be used to 

assign the reservations to the control packets arriving at the bottleneck output interface. 
5 Simulation experiments have been run in different regimes of the target burst blocking 

probability, namely, 10" 2 , 10" 3 and 10" 4 . For each of these values, the total allowable load r at 
that output interface is calculated using Erlang loss formula (Eq. 5), with c = 3. r, is then taken 
to be r/10, for i = 1, 10. For the target burst blocking probabilities of 10" 2 , 10' 3 and 10" 4 , 
the delay introduced by the reverse path of every TCP session is sampled from the uniform 

10 distribution over [0 ms, 1 ms), [0 ms, 25 ms) and [0 ms, 50 ms), respectively. This is done so 

that the actual aggregate load offered by all TCP's is not much lower than the designed 
throughput value. For example, 40 TCP's fail to offer an average load as large as about 3 1 1 
Mb/s at the packet loss probability of 10" 2 in the end-to-end path, if their round trip times are 
larger than about 1 ms. It is as fundamental fact that the TCP throughput significantly 

15 deteriorates if the end-to-end packet loss probability is much larger than the inverse square of 

the product of the bottleneck bandwidth and the round trip delay. And, it is clearly trivial to 
establish Inequality 4 if the offered average load itself is much lower than the designed value 
for the load. The results are shown in Table I below. 
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Throughput (MB/s) 


Burst blocking probability 


With shaping 


Without 
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Without 
shaping 
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Designed 


Observed 
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302.29 


311.00 


0 


0.73xl0 2 


1.72x10 2 


1.0 


2 


146.68 


155.0 


0 


1.17xl010" 3 


2.00xl0 3 


1.0 


3 


62.20 


62.20 


0 


0.7xl0 5 


1.51x10^ 


1.0 



This concludes the description of the example embodiments. Although the present 
2 5 invention has been described with reference to a number of illustrative embodiments thereof, it 

should be understood that numerous other modifications and embodiments can be devised by 
those skilled in the art that will fall within the spirit and scope of the principles of this 
invention. More particularly, reasonable variations and modifications are possible in the 
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component parts and/or arrangements of the subject combination arrangement within the scope 
of the foregoing disclosure, the drawings, and the appended claims, without departing from the 
spirit of the invention. In addition to variations and modifications in the component parts 
and/or arrangements, alternative uses will also be apparent to those skilled in the art. 
What is claimed is: 



12 



WO 01/84875 



PCT/US01/13508 



CLAIMS 

We claim: 



1 1. A method of selecting the offset between data bursts and their respective control 

2 packets in an optical burst switching arrangement, the method comprising: 

3 randomly generating a plurality of tokens; 

4 receiving a plurality of sequentially generated data bursts; 

5 receiving a plurality of control packets, each control packet corresponding to a 

6 respective one of said plurality of data bursts; 

7 first outputting one of said plurality of control packets and then outputting its 

8 corresponding respective data burst at a time corresponding to the generation of the first of said 

9 plurality of tokens which occurs at a time in which no data burst is being outputted, the 

10 outputting of the data burst being offset from the outputting of its corresponding respective 

1 1 control packet by a time period delta. 

1 2. The method of claim 1, wherein an average rate at which said plurality of data 

2 bursts are outputted is equal to the reciprocal of the mean of the probability distribution used to 

3 generate said plurality of tokens. 

1 3. An apparatus for selecting the offset between data bursts and their respective 

2 control packets in an optical burst switching arrangement, the apparatus comprising: 

3 a token generator for randomly generating a plurality of tokens; 

4 a data burst receiver for receiving a plurality of sequentially generated data bursts; 

5 a control packet receiver for receiving a plurality of control packets, each control 

6 packet corresponding to a respective one of said plurality of data bursts; 

7 a transmitter for first outputting one of said plurality of control packets received by 

8 said control packet receiver and for then outputting its corresponding respective data burst 

9 received by said data burst receiver at a time corresponding to the generation of the first of said 

10 plurality of tokens by said token generator which occurs at a time in which no data burst is 

11 being outputted by said transmitter, the outputting of said data burst being offset from the 

12 outputting of its corresponding respective control packet by a time period delta. 

13 4. The apparatus of claim 3, wherein said transmitter outputs said plurality of data 

14 bursts at an average rate which is equal to the reciprocal of the mean of the probability 

15 distribution used to generate said plurality of tokens. 

16 5. The method of claim 1, wherein if T0= 0, Tl, T2, ... denote the times of occurrences 
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17 of points of a random point process in which the time periods between occurrences of success 

18 of points (Ti-T(i-l) for i>l) are independently and identically distributed according to a 

19 probability distribution F(.) and if T0(<o)= 0, Tl(co), T2(co), ... denote a particular realization 
2 0 of the random point process and if the ith data burst arrives at a time ai, and the (i-l)th data 
2 1 burst is outputted at 

2 2 T(ki-l)((o), then the ith data burst is outputted at time Tki(co) which is the first point after T(ki- 

2 3 l)(co) satisfying the following inequality: 

2 4 Tki(co)-T(ki-l)(co)^L(i-l) and Tki(o>);>ai,L(i-l) being the(i-l)th inputted data burst; 

2 5 and wherein: 

2 6 5i= Tki(co) - ai, 5i being the offset between the ith data burst and its corresponding 

2 7 respective control packet. 

28 6. The method of claim 2, wherein if T0= 0, Tl, T2, ... denote the times of occurrences 

29 of points of a random point process in which the time periods between occurrences of success 

3 0 of points (Ti-T(i-l) for i> 1) are independently and identically distributed according to a 

3 1 probability distribution F(.) and if T0(co)= 0, Tl(co), T2(co), ... denote a particular realization 

32 of the random point process and if the ith data burst arrives at a time ai, and the (i-l)th data 
3 3 burst is outputted at 

3 4 T(ki-l)(co), then the ith data burst is outputted at time Tki(co) which is the first point after T(ki- 

3 5 l)(co) satisfying the following inequality: 

3 6 Tki(co)-T(ki-l)(co)>L(i-l) and Tki(co)>ai,L(i-l) being the(i-l)th inputted data burst; 

37 and wherein: 

3 8 5i= Tki(co) - ai, 5i being the offset between the ith data burst and its corresponding 

3 9 respective control packet. 

40 7. The apparatus of claim 3, wherein if T0= 0, Tl, T2, ... denote the times of 

4 1 occurrences of points of a random point process in which the time periods between occurrences 

42 of success of points (Ti-T(i-l) for i^ 1) are independently and identically distributed according 

43 to a probability distribution F(.) and if T0(co)= 0, Tl(co), T2(co), ... denote a particular 

4 4 realization of the random point process and if the ith data burst arrives at a time ai, and the (i- 
4 5 l)th data burst is outputted at T(ki-l)(co), then the ith data burst is outputted at time Tki(co) 

4 6 which is the first point after T(ki-l)(co) satisfying the following inequality: 

4 7 Tki(co)-T(ki-l)(co)>L(i-l) and Tki(ca);>ai,L(i-l) being the(i-l)th inputted data burst; 

48 and wherein: 

4 9 5i= Tki(co) - ai, 8i being the offset between the ith data burst and its corresponding 

5 0 respective control packet. 
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51 8. The apparatus of claim 4, wherein if T0= 0, Tl, T2, ... denote the times of 

5 2 occurrences of points of a random point process in which the time periods between occurrences 

53 of success of points (Ti-T(i-l) for i> 1) are independently and identically distributed according 

54 to a probability distribution F(.) and if T0(co)= 0, Tl(co), T2(co), ... denote a particular 

55 realization of the random point process and if the ith data burst arrives at a time ai, and the (i- 

56 l)th data burst is outputted at T(ki-l)(co), then the ith data burst is outputted at time Tki(co) 

57 which is the first point after T(ki-l)(co) satisfying the following inequality: 

58 Tki((o)-T(ki-l)(co)^(i-l) and Tki(co)2>ai,L(i-l) being the(i-l)th inputted data burst; 

59 and wherein: 

6 o 5i= Tki(co) - ai, 5i being the offset between the ith data burst and its corresponding 

6 1 respective control packet. 

62 9. The method of claim 1 , wherein the plurality of tokens are randomly generated 
6 3 according to a Poisson process. 

64 10. The method of claim 2,wherein the plurality of tokens are randomly generated 

6 5 according to a Poisson process. 

66 11. The apparatus of claim 3, wherein said token generator randomly generates said 

67 plurality of tokens according to a Poisson process. 

68 12. The apparatus of claim 4, wherein said token generator randomly generates said 

6 9 plurality of tokens according to a Poisson process. 

70 13. The method of claim 5 , wherein the plurality of tokens are randomly generated 

7 1 according to a Poisson process. 

72 14. The method of claim 6,wherein the plurality of tokens are randomly generated 

7 3 according to a Poisson process . 

74 15. The apparatus of claim 7,wherein said token generator randomly generates said 

7 5 plurality of tokens according to a Poisson process . 

76 16. The apparatus of claim 8, wherein said token generator randomly generates said 

7 7 plurality of tokens according to a Poisson process . 

78 17. An optical burst switching apparatus comprising: 

79 a source generator for generating a plurality of data bursts and their respective control 

8 0 packets, each data burst being generated at a time which is offset from that of its respective 
8 1 control packet; 

8 2 an ingress router for receiving and outputting said plurality of data bursts and their 

8 3 respective control packets generated by said source generator; 
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84 an egress router for receiving and outputting said output of said ingress router; 

85 at least one intermediate node, disposed between said ingress router and said egress 

8 6 router, for transmitting said plurality of data bursts and their respective control packets; 

87 wherein said source generator comprises: 

88 a token generator for randomly generating a plurality of tokens; 

89 a data burst receiver for receiving a plurality of sequentially generated data bursts; 

90 a control packet receiver for receiving a plurality of control packets, each control 

9 1 packet corresponding to a respective one of said plurality of data bursts; 

92 a transmitter for first outputting one of said plurality of control packets received by 

9 3 said control packet receiver and for then outputting its corresponding respective data burst 

9 4 received by said data burst receiver at a time corresponding to the generation of the first of said 

9 5 plurality of tokens by said token generator which occurs at a time in which no data burst is 

9 6 being outputted by said transmitter, the outputting of said data burst being offset from the 

9 7 outputting of its corresponding respective control packet by a time period delta. 

98 18. The apparatus of claim 17, wherein said transmitter outputs said plurality of data 

99 bursts at an average rate which is equal to the reciprocal of the mean of the probability 

100 distribution used to generate said plurality of tokens . 

101 19. The apparatus of claim 17, wherein if T0= 0, Tl, T2, ... denote the times of 

102 occurrences of points of a random point process in which the time periods between occurrences 

103 of success of points (Ti-T(i-l) for i^ 1) are independently and identically distributed according 

104 to a probability distribution F(.) and if T0(co)= 0, Tl(co), T2(co), ... denote a particular 

105 realization of the random point process and if the ith data burst arrives at a time ai, and the (i- 

106 l)th data burst is outputted at 

107 T(ki-l)(a>), then the ith data burst is outputted at time Tki(co) which is the first point after T(ki- 

108 1 )(co) satisfying the following inequality: 

109 Tki(co)-T(ki-l)(co)^L(i-l) and Tki(co)>ai,L(i-l) being the(i-l)th inputted data burst; 

110 and wherein: 

111 5i= Tki(co) - ai, 5i being the offset between the ith data burst and its corresponding 

112 respective control packet. 

113 20. The apparatus of claim 18, wherein if T0= 0, Tl, T2, ... denote the times of 

114 occurrences of points of a random point process in which the time periods between occurrences 

115 of success of points (Ti-T(i-l) for i> 1) are independently and identically distributed according 

116 to a probability distribution F(.) and if T0(cd)= 0, T 1 (co), T2(co), . . . denote a particular 

117 realization of the random point process and if the ith data burst arrives at a time ai, and the (i- 

16 



WO 01/84875 



PCT/US01/13508 



118 l)th data burst is outputted at T(ki-l)(co), then the ith data burst is outputted at time Tki(co) 

119 which is the first point after T(ki- 1 )(co) satisfying the following inequality: 

12 0 Tki(co)-T(ki-l)(co)>L(i-l) and Tki(co)^ai,L(i-l) being the(i-l)th inputted data burst; 

121 and wherein: 

!2 2 5i= Tki(w) - ai, 5i being the offset between the ith data burst and its corresponding 

123 respective control packet. 



17 



WO 01/84875 



PCT/US01/13508 




WO 01/84875 



PCT/US01/13508 



FIG. 2 




FIG. 3 



34(K 



r 313- 
324- 



335- 



INGRESS ROUTER 
QoS MECHANISMS 



IP LAYER 
-301 



EGRESS ROUTER 
QoS MECHANISMS 



BURST 
ASSEMBLY 



BURST 
SCHEDULER 



SHAPER 



IP - OPTICAL INTER- 
FACE LAYER 

VARIABLE 
DELAY 



OPTICAL LAYER 



370 



BURST LOSS RATE <10' 4 



WO 01/84875 



PCT/US01/13508 



3/4 



FIG. 4 



f a 1 a 2 a3 

(A) m i Lp i ron 



0 

(B)x 
(C) 



Tl(w) 

XI 



_ d 1 



5i jj 5 2 



1(D) □ □ 



T 2 (w) T 3 (w) 



? 



5 3 



□ 



T 4 (w) 



_ d 3 



34 



T 5 (w) 
X 



84 



□ 



100 

10-1 



CO 

^10-2 
o 

0IO- 4 
o 

-J 
m 



10-5 



10-§ 



FIG. 5 

BURST BLOCKING PROBABILITY 



16 CHANNELS V;' ; ' ;; '' 



.. •■•"/ 80 CHANNELS 
64 CHANNELS 



/ 32 CHANNELS 

o48 Channels 



0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

INPUT LOAD 



WO 01/84875 



PCT/US01/13508 



4/4 



FIG. 6 



IPDIFFSERV 



MAC- 



OBS- 



EXPEDITED 
DATA 
FORWARDING 


ASSURED 
DATA 
FORWARDING 


BEST 
EFFORT 
DATA 
FORWARDING 


SMALL DELAY 


MODERATE 
DELAY 




RELIABLE OPTICAL DATA PIPE 



FIG. 7 



IP TRAFFIC 

INGRESS 
.ROUTER 



EGRESS 
ROUTER 




QoS2 (Pb~10- 4 ) 



EGRESS 
ROUTER 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
8 November 2001 (08.11.2001) 




PCT 



(10) International Publication Number 

WO 01/84875 A3 



(51) International Patent Classification 7 : H04Q 11/00 

(21) International Application Number: PCT/US0 1/1 3508 

(22) International Filing Date: 27 April 2001 (27.04.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/563,338 



3 May 2000 (03.05.2000) US 



(71) Applicant: NOKIA, INC. [US/US]; 6000 Connection 
Drive, Irving, TX 75039 (US). 

(72) Inventors: CHASKAR, Hemant; 111 Lucust Street, 
Apartment 40-C-l, Woburn, MA 01801 (US). VERMA, 
Sanjeev; 2 Kimball Court, Apartment 213, Woburn, 
MA 01801 (US). RAVIKANTH, R.; 1504 Stearns Hill 
Road, Waltham, MA 02451 (US). DIXIT, Sudhir, S.; 12 
Westerly Road, Weston, MA 02493 (US). 



(74) Agents: BRUNDIDGE, Carl, L et al.; Antonelli, Terry, 
Stout & Kraus, LLP, Suite 1800, 1300 N. Seventeenth 
Street, Arlington, VA 22209 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, 
HR, HU, ID, 1L, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, 
TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, Fl, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

(88) Date of publication of the international search report: 

23 May 2002 



[ Continued on next page ] 



(54) Title: ROBUST TRANSPORT OF IP TRAFFIC OVER WDM USING OPTICAL BURST SWITCHING 




180 X 
OFFSET 1? 0 



110 



120 



BANK OF 
| SCHEDULERS 
[f/O] for each 



INTERFACE 



< 

00 

oo 



o 




140 

Moo 



CONTROL 
" UNIT 



130 



(57) Abstract: A technique for selecting the offset between data bursts and their respective control packets in an optical burst switch- 
ing arrangement includes: randomly generating a plurality of tokens; receiving a plurality of sequentially generated data bursts; and 
receiving a plurality of control packets, each control packet corresponding to a respective one of the plurality of data bursts. One of 
the plurality of control packets is first outputted and its corresponding respective data burst is then output at a time corresponding to 
the generation of the first of the plurality of tokens which occurs at a time in which no data burst is being outputted, the outputting of 
the data burst being offset from the output of its corresponding respective control packet by a time period. The average rate at which 
the plurality of data bursts are outputted may be equal to the reciprocal of the mean of the probability distribution used to generate 
the plurality of tokens. The plurality of tokens may be randomly generated according to a Poisson process. 



WO 01/84875 A3 




For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



Inter nai Application No 

PCT/US 01/13508 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04Q11/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation of document, with indication, where appropnate, of the relevant passages 


Relevant to claim No. 


A 


Y00 M ET AL: "NEW OPTICAL BURST SWITCHING 


1-20 




PROTOCOL FOR SUPPORTING QUALITY OF 






SERVICE" 






PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, 






VA, US, 






vol. 3531, November 1998 (1998-11), pages 






396-405, XP000950072 






paragraph '0002! 




A 


QIAO C ET AL: "CHOICES, FEATURES AND 


1-20 




ISSUES IN OPTICAL BURST SWITCHING" 






OPTICAL NETWORKS MAGAZINE, SPIE, 






BELLINGHAM, WA, US, 






vol. 1, no. 2, April 2000 (2000-04), pages 






36-44, XP000969814 






ISSN: 1388-6916 






paragraph '0005! 






_/__ 





m 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

'A' document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

■L* document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

•O" document referring to an oral disclosure, use, exhibition or 
other means 

■p* document published prior to the international filing date but 
later than the priority date claimed 



•T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

'Y* document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

15 January 2002 


Date of mailing of the international search report 

24/01/2002 


Name and mailing address of the ISA 

European Patent Office. P. B. 5818 Patent laan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Meurisse, W 



Form PCT/ISA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



inter nal Application No 

PCT/US 01/13508 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category a Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



P,A 



EP 1 089 498 
4 April 2001 
page 4, line 



A (CIT ALCATEL) 
(2001-04-04) 
38 - line 44 



1-20 



Form PCT71SA/210 (continuation of second sheet i (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

ormation on patent family members 



Patent document 
cited in search report 



EP 1089498 



Publication 
date 



Inter >nal Application No 

PCT/US 01/13508 



Patent family 
member(s) 



Publication 
date 



04-04-2001 



AU 
CN 
EP 



6131700 A 
1296346 A 
1089498 A2 



05-04-2001 
23-05-2001 
04-04-2001 



Form PCT/lSA/210 (patent iamily annex) (July 1992) 



